gabriel graph meaning in French

graphe de gabriel

Conversely, when the Gabriel graph and convex hull together form a triangulation, it is a Pitteway triangulation.
Réciproquement, quand un graphe Gabriel et une enveloppe convexe forment une triangulation, c'est une triangulation de Pitteway.
Gabriel graphs are named after K. Ruben Gabriel, who introduced them in a paper with Robert R. Sokal in 1969.
Les graphes de Gabriel sont nommés ainsi d'après K. R. Gabriel, qui les a introduits dans un article avec Robert R. Sokal (en) en 1969.
Thus, a circle having that edge as diameter must be empty of vertices, so the Pitteway triangulation consists of the Gabriel graph together with the convex hull of the point set.
Ainsi, un cercle ayant pour diamètre cette arête ne doit pas contenir de sommet, ce qui fait que la triangulation de Pitteway correspond au graphe Gabriel augmenté de l'enveloppe convexe de l'ensemble de points.
Since all Gabriel graph and convex hull edges are part of the Delaunay triangulation, a Pitteway triangulation, when it exists, is unique for points in general position and coincides with the Delaunay triangulation.
Comme le graphe Gabriel et l'enveloppe convexe sont des parties de la triangulation de Delaunay, cela signifie qu'une triangulation de Pitteway, lorsqu'elle existe, est unique pour un ensemble de points en position général et coïncide avec la triangulation de Delaunay.